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Abstract. We prove the following results for a unital simple direct limit A 
of recursive subhomogeneous algebras with no dimension growth: 

(1) tsr(A) = 1. 

(2) The projections in M ao (A) satisfy cancellation: if e © q ~ / ffi q, then 
e~/. 

(3) A satisfies Blackadar's Second Fundamental Comparability Question: if 
p, q S Moo (A) are projections such that r(p) < r(q) for all normalized traces 
t on A, then p ^q. 

(4) Ko(A) is unperforated for the strict order: if r) £ Kq(A) and there is 
n > such that nr\ > 0, then 77 > 0. 

The last three of these results hold under certain weaker dimension growth 
conditions and without assuming simplicity. We use these results to obtain 
previously unknown information on the ordered K-theory of the crossed prod- 
uct C*(Z, X, h) obtained from a minimal homcomorphism of an infinite finite 
dimensional compact metric space X. Specifically, Ko(C* (Z, X, h)) is unper- 
forated for the strict order, and satisfies the following K-theoretic version of 
Blackadar's Second Fundamental Comparability Question: if r\ £ Kq(A) sat- 
isfies T*(r/) > for all normalized traces t on A, then there is a projection 
p e Mac (A) such that r) = [p}. 



0. Introduction 

Recursive subhomogeneous algebras were introduced in [Q; we recall the defi- 
nition below. They include finite direct sums of not necessarily trivial unital homo- 
geneous C*-algebras, the dimension drop intervals and matrix algebras over them, 
and the algebras Ay arising in Qing Lin's study j24j] of the transformation group 
C*-algebras of minimal homeomorphisms (provided int(F) 7^ 0). In this paper, 
we generalize to certain direct limits of recursive subhomogeneous algebras some of 
the known results on direct limits of homogeneous C*-algebras with slow dimension 
growth. We use these results to obtain previously unknown information on the or- 
dered K-theory of the C*-algebras of minimal homeomorphisms. In particular, our 
results make it possible in many cases to compute the Elliott invariant [T^ | for the 
crossed product by a minimal homeomorphism. 

We prove the following results for direct limits of recursive subhomogeneous 
algebras. (See later in the introduction, and Section 1, for explanations of the 
dimension growth conditions.) 

Theorem 0.1. Let A = \im(Ai, ipij) be a unital direct limit of a system of recursive 
subhomogeneous algebras with slow dimension growth. Then: 
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(1) The map U(A)/Uq(A) — > K\(A) is an isomorphism. 

(2) If in addition the system has strict slow dimension growth, then the projec- 
tions in Moo (A) satisfy cancellation: if e (B q ~ / © g, then e ~ /. 

(3) If in addition the maps ^ of the system are all injective and unital, then A 
satisfies Blackadar's Second Fundamental Comparability Question 1.3.1): 
if p, 9 € (A) are projections such that t(j>) < r(q) for all normalized traces 
r on A, then p ^ q. 

(4) If in addition the maps (pij of the system are all injective and unital, and A is 
simple, then K (A) is unperforated for the strict order. That is, if r\ 6 -Ko(A) 
and there is n > such that 7177 > 0, then 77 > 0. 

(5) If in addition the system has no dimension growth, and A is simple, then 
tsr(A) = 1. 

In this theorem, and throughout the paper, notation is as follows. The notation 
p ~ q means Murray- von Neumann equivalence of projections, p ^ q means p is 
Murray- von Neumann equivalent to a subprojection of q, Moo (A) is the algebraic 
direct limit limM n (A) under the maps a 1— > afflO (following Definition 5.1.1 of ||), 

tsr(A) is the topological stable rank of A f (A) is the unitary group of a 

unital C*-algebra A, and Uq(A) is the identity component of U(A). 

Parts (2), (3), and (4) of the theorem partially generalize results of ||, (^7), and 
|l9| . Part (5) generalizes |J. We have had to impose extra conditions in part (2) 
(strict slow dimension growth) and part (4) (simplicity); we do not know whether 
these extra conditions are really necessary. Similarly, we do not know whether the 
condition "no dimension growth" in Part (5) can be relaxed to "slow dimension 
growth" , as was done for the homogeneous case in || . 

Two other results from the homogeneous case, Theorem 2 of and Theorem 2.7 
of Jigfl , do not generalize to direct limits of recursive subhomogeneous algebras. 
Specifically, there is a simple direct limit A of separable recursive subhomogeneous 
algebras, with no dimension growth and in which the maps of the system are all 
injective and unital, such that the projections in A distinguish the traces on A but 
A does not have real rank zero, and such that Kq(A) does not have Riesz decompo- 



sition. Examples of these sorts were known before, but we give one (Example 4 
which arises naturally from our applications to crossed products by minimal homc- 
omorphisms and has a simple proof. (In J3j| , we will give criteria for exactly when a 
simple direct limit of separable recursive subhomogeneous algebras with no dimen- 
sion growth has real rank zero, and when it has the property (SP): every nonzero 
hereditary subalgebra contains a nonzero projection. In particular, we will see that 
the combination of Riesz decomposition, (SP), and projections distinguish traces, 
implies real rank zero.) 

Let X be an infinite compact metric space, and let ft be a minimal homeomor- 
phism of X. The crossed product C* (Z, X, h) has been well studied when X is 
the Cantor set (see for example [0), and when h is an irrational rotation of the 
circle. The C*-algebras of minimal homeomorphisms of higher dimensional spaces 
have remained somewhat mysterious. Connes has shown B that, unlike the cases 
mentioned above, the crossed products sometimes have no nontrivial projections. 
(See Corollary 12 in Section 6 of Q for a generalization.) Qing Lin Q has studied 
simple subalgebras of the crossed product which can be realized as direct limits of 
recursive subhomogeneous algebras in which the maps of the system are all injective 
and unital; moreover, if X is finite dimensional, then the system has no dimension 
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growth. Using those subalgebras and the results above, we obtain the following 
theorem. (Here, U(A) is the unitary group of a C*-algebra A, and Uq(A) is the 
identity component of U(A).) 

Theorem 0.2. Let A be a finite dimensional infinite compact metric space, and 
let h be a minimal homcomorphism of A. Then: 

(1) The map 

U(C*(Z, X, h))/U (C*(Z, X, h)) — > #i(C*(Z, X, h)) 
is surjective. 

(2) C*(Z,X,h) satisfies the following K-theoretic version of Blackadar's Second 
Fundamental Comparability Question: if rj £ Kq(A) satisfies r*(?/) > for all 
normalized traces r on A, then there is a projection p £ M^^A) such that 
V = W- 

(3) Kq(C* (Z, X, h)) is unperforated for the strict order. 

This theorem can be used to completely determine the order on the Ag-group 



of the crossed product in interesting cases. In Example }4.9| , we easily obtain the 
description, proved in [p2[ , of the positive cone in the Ao-group of the crossed 
product by a Furstenberg transformation of the 2-torus. We also completely de- 
termine the Elliott invariant (see ]l2j| ) for the crossed product by a minimal home- 
omorphism h of an odd sphere S n with n > 3. It follows from our computation 
that the Elliott invariant depends only on the simplex of invariant Borel proba- 
bility measures for h, and in particular not on the dimension n of the sphere (as 
long as n > 3). The Elliott classification conjecture would therefore imply that if 
n\, n-i > 3 are odd, and hj is a uniquely ergodic minimal homcomorphism of S nj , 
then C*(Z,S n \hi) S C*{Z 1 S n \h 2 ). 

We now recall the definition of a recursive subhomogeneous algebra and some 
useful associated terminology. (See Definitions 1.1 and 1.2 of jj32[ .) First recall that 
if A, B, and C are C*-algebras, and ip: A — » C and p: B — * C are homomorphisms, 
then the pullback A ®c B is given by 

A ® c B = {(a, b) e A © B : ip(a) = p(b)}. 
Definition 0.3. A recursive subhomogeneous algebra is a C*-algebra of the form 



R = 



ffl c (») C*2 



Ci. 



with Cfc = C (Xk, M n (k)) f° r compact Hausdorff spaces Xk and positive inte- 
gers n{k), with = C (X^\ A/„(fe)) for compact subsets X^ C Xk (possibly 
empty), and where the maps Ch ~ ► are always the restriction maps. An 

expression of this type will be referred to as a decomposition of R (over Ufe=o A^). 
Associated with this decomposition are: 

(1) its length I; 

(2) its base spaces X$. Xi,...,Xi and total space X — U fc=0 A^; 

(3) its matrix sizes n(0), . . . ,n(Z), and matrix size function m: X — > N U {0}, 
defined by m(x) = n(k) when x £ Xk (this is called the matrix size of A at 
x); 

(4) its minimum matrix size min^ n(k) and maximum matrix size maxfen(fc); 
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(5) its topological dimension dim(X) (the covering dimension of X [ p8[ , Defini- 
tion 3.1.1; here equal to maxt dim(Xfc)), and topological dimension function 
ii:I^NU {0}, defined by d(x) = dim(Xk) when x G Xk (this is called the 
topological dimension of A at x); 

(6) its standard representation a — a R ■ R -» ®k=oC(X k , Af n(fc) ), defined by 
forgetting the restriction to a subalgebra in each of the fibered products in 
the decomposition; 

(7) the associated evaluation maps ev x : R — > M n (fe) for ir 6 Xfc, defined to be 
the restriction of the usual evaluation map to R, identified with a subalgebra 
of 0fe=o C ( Xk > M n(k)) via a. 



At this point, we make a few remarks on the notions of slow dimension growth. 
For direct limits of direct sums of homogeneous C*-algebras, it is usual to assume 
that the spaces associated with the summands are connected. Slow dimension 
growth is then defined in terms of the dimensions of these spaces and the multi- 
plicities of the partial maps between direct summands at one level and those at 
later levels. (Sec |^7j and |19| .) Connectedness ensures that these multiplicities are 
well defined. In a direct system of recursive subhomogeneous algebras, because of 
the way the summands "overlap" in the pullbacks, the multiplicities of the partial 
maps between components of the recursive subhomogeneous decompositions, and 
even the partial maps themselves, need not be well defined. Because of this, and 
because of what happens in some of our proofs, it is not clear what the right defi- 
nition of slow dimension growth is. A finite direct sum of algebras C(X, M n ) is a 
single recursive subhomogeneous algebra. Therefore the right definition should in- 
clude the situations of |27j and [jl9| . It should also enable one to prove cancellation 
in the general case, and stable rank 1 in the simple case. Slow dimension growth 
might be more tractable for direct systems of noncommutative CW-complexes p0| 
and cell morphisms (Definition 11.3 of pp|). 

We do not make a serious effort here to find the right definition. Rather, we give 
several versions which suffice for the proofs of our theorems, and which apply to the 
algebras we are most interested in, namely simple direct limits with no dimension 
growth. (These are the algebras required for the applications to the C*-algebras 
of minimal homeomorphisms.) We also don't formally consider weakenings of the 
dimension growth conditions to "relatively large entries" in the sense of Section 3 
of 0. (One can, however, see from the proofs that conditions of that type suffice 
for some of our results.) The condition we call slow dimension growth is similar to 
the conditions used in P7| and 1 19 , and the condition we call strict slow dimension 
growth includes in addition a kind of mixing condition on the summands. 

This paper consists of four sections. The first defines and proves useful relations 
between the various forms of slow dimension growth, and compares them with what 
is already in the literature. Section 2 contains the proofs of the first four parts of 



Theorem 3.1. These proofs follow by standard methods from the work done in 



|32l. Section 3 contains the proof of the last part of Theorem 0.1. We were not 



able to follow the method of |9j , and in fact out proof does not use any version of 
the selection theorem there. Instead, we rely on perturbation results, functional 
calculus, and a kind of approximate polar decomposition. Finally, in Section 4 
we give the applications to the C*-algebras of minimal homeomorphisms, and the 
subalgebras of them considered in |24|. 
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1. Dimension growth 

The results on direct limits that we want to generalize from the homogeneous case 
are mostly stated for systems with slow dimension growth. (See M, ||, fll9| , and 
(27).) We therefore discuss dimension growth in this section. For direct systems of 
recursive subhomogeneous algebras, it is not clear what the appropriate definition 
of slow dimension growth is. (See the introduction for further discussion.) We 
therefore confine ourselves to giving some usable definitions, proving several easy 
results, and showing that our definitions are satisfied for simple direct limits with 
no dimension growth. These results suffice for our applications. 

We state two versions of slow dimension growth. The weaker version is more 
closely related to the definitions in [^9j and ^7j. The stronger version includes a 
kind of mixing condition, which seems to be needed in some of our proofs in the 
next section. 

Definition 1.1. Let ({Ai}i G N, {<fiij}) be a direct system of recursive subhomoge- 
neous algebras, and let each Ai be equipped with a specific decomposition of length 
li with total space Xi and topological dimension function djiXi^NU {0}. The 
system is said to have slow dimension growth (with respect to the given collection 
of decompositions) if for every i, every projection p G M oa (Ai), and every N 6 N, 
there is jo such that for all j > jo and x G Xj we have 

ev x ((pij(p)) = or rank(ev x ((pij(p))) > Ndj(x). 

The system is said to have strict slow dimension growth if, in the above, for p ^ 
it is possible to choose jo such that we always have rank(ev x (ipij(j)))) > Ndj(x). 

We note that ia,nk(ev x (ipij(p))) depends only on the ranks of the projections 
ev y (p) for suitable y G Xi, namely those y for which evj, occurs among the irre- 
ducible subrepresentations of the finite dimensional representation ev^ o tp^ of Ai. 
The global topological nature of p is irrelevant. The global topology does, however, 
have a strong influence on the existence of projections p with specified values of 
rank(evj,(p)). We would like to have rank(ev y (p)) = 1. However, it follows from 
Example |4.8| below that there are recursive subhomogeneous algebras A whose min- 
imum matrix size is arbitrarily large but which contain no nontrivial projections. 
We do not even know whether, given p G M ao (A), there is a projection q G A such 
that ev y (q) = exactly when ev y (p) = 0. 

This definition is complicated in practice, and we will therefore seek simpler 
conditions which imply it. First, we compare it with the definitions already in the 
literature for the (nonsimple) homogeneous case. 

Proposition 1.2. Let ({Ai}i^, {fij}) be a direct system in which 

r(i) 

4 i = 0C(l ii ,tf„ (iii) ), 
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with Xu compact and connected. Assume that the kernel of the map Ai — > lim A, 

contains no entire summand C (X^, M n ( i k ^. (That is, no summands vanish in 
the limit.) Regard each Ai as a recursive subhomogeneous algebra with the obvious 
decomposition (Example 1.4 of j32|). Then: 

(1) Slow dimension growth in the sense of ]19| , 2.1 implies slow dimension growth 
in the sense of Definition 3.6 of [ p7| . 

(2) Slow dimension growth in the sense of ]19| , 2.1 implies slow dimension growth 
in the sense of Definition 



1.1 



(3) If the direct system has slow dimension growth in the sense of Definition 3.6 
of p?| , then it has a subsystem which has slow dimension growth in the sense 
of Definition 



1.1 



(4) Slow dimension growth in the sense of Definition 1.1 implies slow dimension 
growth in the sense of Definition 3.6 of |p7|| . 

We note that, for direct systems as in the proposition, slow dimension growth 



in the sense of Definition 1.1 does not imply slow dimension growth in the sense of 
|l9| , 2.1. Also, Definition 3.6 of [^j is formally stated only for systems with unital 
injective maps, but makes sense in general. The definition in |p^| is stated for direct 
systems over general directed sets, but here we only consider direct systems over 
N. 



Proof of Proposition l.i: Let ep be the identity of the summand C (Xu, M n un) 



Let 7Tj- : Ai — > C (Xu, M n u t i\) be the projection map. For j > i and 1 < m < r(j), 
define the following quantities: 



(m) 

0Qa = mm 



{rank(^ (m) o Vij ( e f>)) : 1 < I < r(i) and 7rj ro) o Wj ( e f ) ± o} 




5,=maxj^&^:l<m<r(i)^. 
[ n(j,m) 



rankle ^(ef)) ^ (m) q ^ 

Note that the ranks appearing here are constant functions, which we identify with 
the corresponding integers, because the spaces Xj m are connected. The quantity 
5j is called dj in |19| , 2.1. Also, ipij and /iy are written as ipji and fiji there. With 
these definitions, our system has slow dimension growth in the sense of JH|, 2.1 if 
and only if for every i £ N we have 

lim = 0. 

and it has slow dimension growth in the sense of Definition 3.6 of [^7) if and only 
if for every ieN we have 



liminf max < ^ nll (^j m ) : i < m < r (j) 1=0. 



(Here, and in the rest of this proof, such limits are taken over j > i.) 
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We now claim that a system has slow dimension growth in the sense of Defini- 
if and only if for every i S N we have 



1.1 



J dim(X jm ) 
< 7— t — - '■ 1 



lim max ^ ^ — : 1 < to < r(j) f = 0- 

ij 



I a {m) 



To see this, first assume the condition of Definition 1.1 holds. Choose i and N, 
and apply the condition to the projections for 1 < I < r(i). Call the resulting 
numbers jo{l). Set jo = max{jo(7) : 1 < / < r(i)}. Then for all j > jo and all to 
with 1 < m < r(j), we have 

dim(X jm ) 1_ 

a (m) " N ' 

Thus, the limit condition above is satisfied. 

Conversely, assume the limit condition above, and let p £ M OQ (Aj) be a projec- 
tion. For 1 < I < r(i) set pi = rank(7r^ (p))/rank(ef h . Set 

p = minjp; : 1 < I < r(i) and ^ 0}. 
Note that the projection 7rj o ^ (p) has constant rank equal to 

r(i) 



y^p m rank(7T 7 (m) o Vy(e^ ))• 



i=i 

If 7rj m ^ o ipij{p) ^ 0, then there is l with p; ^ and rank (tTj o y?y (e\ l °^)) ^ 0. 
So 

rank(7r] m) o p y (p)) > p; rank(7rj m) o ^ (ef o) )) > pa^ m) . 

According to the limit condition above, we can choose jo such that if j > jo and 
1 < to < then 

dim(X,- rn ) 

M - AT' 

y 

For such j, and whenever Ttj- o ifij(p) ^ 0, we have 



rank(7r] mj o (fiij(p)) > N dim(X jm ). 



This verifies slow dimension growth in the sense of Definition 1.1, and proves the 
claim. 

Part (4) of the proposition is immediate from the claim. To get part (2), we 
merely observe that for 1 < m < r(j) we have 

dim(X, m ) 8j_ 

a\™' My 

Part (1) follows immediately from parts (2) and (4). 

It remains to prove part (3). Given the claim, we must prove that we can replace 
the liminf in Definition 3.6 of |^7j by a limit by passing to a cofinal subset. We do 
this by a kind of diagonalization argument. So assume that for all i we have 



liminf max < — — -. — ^— ^ : 1 < to < r(j) 1=0. 
I a i7 J 
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Set = 1, and choose an infinite subset I\ C N, with i(l) G I\, such that 

i- J dim(X, m ) I 

hm max < — - : 1 < m < ) > = 0. 

Let «(2) be the second element of I\, and choose an infinite subset I2 C Ji, with 
i(l),i(2) 6 I2, such that 



lim max < ^™(^j m ) : 1 < m < r (j) V = 0. 

j->00,jel 2 fyW 



Proceed inductively. Take 

00 

n=l 

which is cofinal in N. Then 



lim. _ max j ^[^^ : 1 < m < r(j) j = 



for all i € J, so that the corresponding subsequence has slow dimension growth in 



the sense of Definition 1.1. I 



We can generalize the approach of |l!| and (27]] somewhat. 

Definition 1.3. Let p>: A — > B be a (not necessarily unital) homomorphism of 
recursive subhomogeneous algebras. Let decompositions of A over X = U fe=0 Xk 
and B over Y" = U /=0 Y\ be given, with all Xk and Y; connected. For y £ Y define 
fj,k, y (<p), the k-th partial multiplicity of ip at y, as follows. Consider all possible 
direct sum decompositions ev y o ip = © © 7= i ev^ -with G X. (Because ev y is 



a finite dimensional representation, Lemma 2.1 of 1 32 implies that there is always 
at least one such decomposition.) Then /ik,y(<p) is the maximum, over all such 
decompositions, of the number (counting multiplicity) of Xj that are in Xk- More- 
over, define jj,k,i(jp>), the k-th partial multiplicity of ip at Yi, to be sup aG y ( /ik,y{<p)- 
Finally, say that ip is zero in the {k, I) -component if for all a 6 A there is a £ A 
such that ev x (a) = ev x (a) for x £ Xk and ev y (ip(a)) = for all y £Y\. 

Note that, for direct sums of trivial homogeneous C*-algebras, zero in the (k, V)- 
component simply means that the partial map from the fc-th summand of A to the 
l-th summand of B is zero. 

Lemma 1.4. Let ({Ai}i 6 N, {<Pij}) be a direct system of recursive subhomoge- 
neous algebras, and let each Ai be equipped with a specific decomposition of 
length Li, with connected base spaces Xi,o, Xi,i, . . . ,Xi t L t and with total space 
Xi = U k L X*,k- Assume that for every i and every N £ N, there is jo such that, 
for all j > jo, all k with < k < Li, and all I with < I < Lj, either (pij is zero in 
the (fc, ^-component or pik,i{ l Pij) > N Aiva{X j ,k) ■ Then the direct system has slow 
dimension growth. 

Proof: Let p £ Al QO (Ai), choose jo as in the hypotheses of the lemma, and let 
j > jo. Write p = (po,pi, . . . ,plJ, where pk is the restriction of the standard 
representation of p (a function on Xi) to Xi t k- Let q — pij(p), and analogously 
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write q = (qo,Qi, ■ ■ ■ ,qLj)- Since the spaces are all connected, the pk and qi have 
constant ranks. 

Let < I < Lj. Suppose that there is some k with pk ^ and fJ-k^i^Pij) > 
N dim(Xjj). Choose y G Xk.i such that l^k^ifij) > N dim(Xj.j). Then clearly 

rank(evj / (g r )) > A^dim(X ?) ;)rank(pfc) > ATdim(X,y). 

Since qi has constant rank, this inequality holds for arbitrary y G Xkj- 

Otherwise, iptj is zero in the (fc, Z)-component for all k with p% 0. For such k, 
choose 0^ € Mo^-Aj) such that ev x (a,k) = ev x (p) for x G j and ev y ((pij(af.)) = 
for all y G -Xjy. (This can clearly be done by considering the entries separately.) 
Set a — J2k- p k ^o a k a k- Then a > p and ev y (ip i j(a)) — for all y G Xj,i- Therefore 
qi = 0. I 

For present applications, we are primarily interested in the simple case, and we 
devote the rest of this section to it. In this case, at least with no (rather than slow) 
dimension growth, we do not need connectedness assumptions. 

The following lemma is a slight generalization of part of Proposition 2.1 of |J. 

Lemma 1.5. Let A = lira Ai be a simple direct limit of recursive subhomogeneous 

algebras, such that all the maps tp^j : Ai —* Aj in the system are unital and injective. 
Let Xi be the total space of A^. Let a g Ai \ {0} for some i. Then there exists jo 
such that, for every j > jo and every x S Xj, we have ev x (ipij(a)) ^ 0. 

Proof: Without loss of generality i = 0. Assume the conclusion fails for some 
a. Passing to a subsequence in the direct system, we may assume that for every j 
there is x £ Xj such that ev x ((poj(a)) = 0. Therefore the ideal Ij = Ajipoj(a)Aj is 
nontrivial. Since tpj t j+i(Ij) C Ij+i, we may form the ideal I = lim/j C A. This 

ideal is nonzero since it contains the image of a. If 1 6 /, then (using injectivity of 
the ifij) there is j and b € Ij with ||6 — 1|| < |, which contradicts Ij ^ Aj. So / is 
a proper ideal in A, contradicting simplicity. I 

Lemma 1.6. Let A be any C*-algebra in which there do not exist n + 1 mutually 
orthogonal nonzero selfadjoint elements. Then dim(^4) < n 2 . 

Proof: Without loss of generality there are n mutually orthogonal nonzero selfad- 
joint elements a\, . . . , a n G A. Then there is a unique nonzero aj G sp(aj) for each 
j. (If some sp(aj) has more than one nonzero element, then continuous functional 
calculus gives two mutually orthogonal nonzero selfadjoint elements b, c< \dj\, and 
using them in place of aj contradicts the assumption.) The elements pj — aj 1 a,j 
are mutually orthogonal nonzero projections. Moreover, p = Ylj—i Pj must be an 
identity for A, since the existence of a nonzero selfadjoint element of (1 —p)A{\ —p) 
contradicts the assumption. 

If PjApj contains a selfadjoint element b not a scalar multiple of pj, then sp(6) 
(taken relative to the unital algebra PjApj) has at least two elements. We can 
then use continuous functional calculus to get a contradiction as in the previous 
paragraph. So PjApj — C • pj for all j. 

Now suppose pjApk for some j and k. Let c G PjAp^ be nonzero. Then 
there are A, fi G (0, oo) such that cc* = Xpj and c*c = fj.pk- Replacing c by a 
suitable scalar multiple, we can assume A = 1. Then also fi = 1. Let d G pjApk be 
arbitrary. Then c*d G pkApk, so c*d = apk for some a G C. It follows that 

d = Pjd = cc*d = c ■ apk = ac. 
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This computation shows that dim(pjApk) < 1. Since A — ® ■ k pjApk as a Banach 
space, we conclude that dim(yl) < n 2 . I 

Lemma 1.7. Let A be a simple C*-algebra. Suppose A has a hereditary subalgebra 
B such that B = M n . Then A is isomorphic to the algebra K(H) of all compact 
operators on some Hilbert space H. 

Proof: Without loss of generality B = C, that is, B — C ■ p for some projection 
p G A. Then there is a state u> on A such that pap = a>(a)p for all a G A. With the 
help of this state, it is easy to make pA a C-A strong Morita equivalence bimodulc. 
(It is full as an yl-module because A is simple.) In particular, H = pA is a Hilbert 
space such that A = K(H). I 

Lemma 1.8. Let A = lim^ be an infinite dimensional simple direct limit of 

recursive subhomogeneous algebras, such that all the maps (pij : A4 — » Aj in the 
system are unital and injective. Let be the total space of A^. Let a S Ai \ {0} 
for some i. Then for every n G N there exists jo such that, for every j > jo and 
every x G Xy, we have rank (ev x (ipij(a))) > n. 

Proof: Without loss of generality i — 0. Moreover, since rank(&*6) = rank(o) for 
any b G M n , without loss of generality a > 0. 

Choose / such that there are n mutually orthogonal nonzero selfadjoint elements 
61, . . . , b n G (poi(a)Aitpoi(a). (If this is not possible, then Lemma |l.6| implies that 
dim (y)oj(a)Ajtpoj(a)) < (n — l) 2 for all j. Then, with c being the image of a in 



A, we have dim(cAc) < [n — l) 2 . Since A is simple and unital, Lemma 1.7 implies 
that A = M m for some m. This contradicts infinite dimensionality.) Now choose 
(by Lemma |l.5| ) jo > I such that, for every j > jo, every fc, and every x G Xj, we 
have ev x (tpij(bk)) ^ 0. For such j, and x G Xj, the image 



ev x (<poj(a)Aj(p j(a)) = ev x ((poj(a))M m ev x (<poj(a)) 

(for some suitable m) contains n mutually orthogonal nonzero selfadjoint elements 
eva;(6i), • • • ,ev x {b n ). Therefore rank (ev x (ip j(a))) > n. I 

Corollary 1.9. Let A = \im Ai be an infinite dimensional simple direct limit of 

recursive subhomogeneous algebras, such that all the maps ipij : Ai — ► Aj of the 
system are unital and injective. Assume the system has no dimension growth, that 
is, there is a finite d such that all Ai have topological dimension at most d. Then 
the system has strict slow dimension growth. 



Proof: We verify Definition 1.1 for a particular projection p by applying 



Lemma 1.8 to the algebras M n (A) = limM n (Aj), taking a = p. I 



We now briefly consider the effect on dimension growth of forcing the maps of 
a system to be injective. This means that the algebras in the system must be 
replaced by quotients. Proposition 3.1 of |32) shows that this does not increase the 
topological dimension. However, (strict) slow dimension growth also depends on the 
details of the decompositions, and we do not know how to obtain a decomposition 
of a quotient which is suitably related to a given decomposition of the original 
algebra. For simple direct limits with no dimension growth, the special case we are 
most interested in, the previous corollary eliminates this difficulty. 
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Proposition 1.10. Let A — limAj be a simple direct limit of separable recursive 
subhomogcneous algebras which has no dimension growth in the sense of Corol- 



lary 1.9. Then A is the direct limit of a direct system {Bi} with no dimension 
growth, and in which in addition all the maps tpi : Bi — > Bi + \ of the system are 
injective. 

Proof: Let d be a finite upper bound on the topological dimensions of the Ai. 
Let Bi be the image of Ai in A. Then also lim Bi = A. Since the Ai are separable, 

Proposition 3.1 of ji2| implies that the Bi are separable recursive subhomogeneous 
algebras with topological dimension at most d, I 

2. Cancellation and comparison in direct limits 

In this section, we prove the positive results on direct limits with slow dimen- 
sion growth, except for stable rank 1. The first result (essentially cancellation for 
unitaries) seems not to have been noticed before, but the others are all analogs 



of known results in the homogeneous case. We don't know whether Theorem 2.2 
(cancellation) remains true without strict slow dimension growth, or whether The- 
orem ^4| (weak unperforation) remains true without simplicity. 

We impose injectivity on the maps of the system when convenient. Proposi- 
tion 1.10 shows this condition can be eliminated for simple direct limits with no 



dimension growth. 

Theorem 2.1. Let A — lim(.Ai, ipij) be a unital direct limit of a system of re- 
cursive subhomogeneous algebras with slow dimension growth. Then the map 
U(A)/Uq{A) — > Ki(A) is an isomorphism. 

Proof: Without loss of generality all maps of the system are unital. Let tfioc : Ai — » 
A be the induced maps to the direct limit; these are also unital. 

We first prove surjectivity. Let rj G K\{A). Choose i, n, and u G U(M n (Ai)) 
such that (<Pioo)*([u\) — rj. Let q be the identity of M n (Ai), and let p be the 
identity of A4, regarded as a subalgebra of M n {Ai) by identifying it with the upper 
left corner. Apply the definition of slow dimension growth to the projection p. This 
gives j > i such that, if X is the total space of Aj and d is its topological dimension 
function, then rank(eva;(<^ij(p))) > \d{x) for all x G X. (Note that ev x (ipij(p)) is 
never zero, because <fij(p) is the identity of Aj.) 

Apply Proposition 4.4 (1) of Q to <Pij(p), <Pij(q), and tpij(u), obtaining v G 
U(Aj) such that v®l is homotopic to fij(u) in U(M n (Ajj). Then <fjoa(v) G U(A) 
and [tpjoa (v)] = r\ in K X {A). 

Now we prove injectivity. Let u G U(A) satisfy [u] = in K\(A). We show 
u G Uq(A). We have u © 1 G Uo(M n (A)) for some n. By standard methods there 
is i and uq G U(Ai) such that <fioo(uo) is homotopic to u in U{A) and such that 
u © 1 G Uo(M n (Ai)). It suffices to find j > i such that fij(u) G Uo(Aj). 

As in the proof of surjectivity, let q be the identity of M n (Ai), and let p be the 
identity of Ai. For the same reason as there, we can choose j > i such that, with 
X and d as there, we have rank(ev x (yjy-(p))) > d(x) for all x G X. Since also 
ra,nk(ev x (ipij(p))) > 1 for all x G X, it follows that rank(ev x (y>.y (p))) > h(d(x) 
for all x G X. Using <Pij(u ) © 1 G U (M n (Aj)), apply Proposition 4.4 (2) of 
to obtain ipij(uo) G Uo(Aj), as desired. I 
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The next theorem is the analog in our situation of Proposition 3.7 (a) of M, of 
one part of Theorem 3.7 of p^J, and of Proposition 2.6 of p9| . 

Theorem 2.2. Let A = \im(Ai,(fij) be a direct limit of a system of recursive 

subhomogeneous algebras with strict slow dimension growth. Then the projections 
in Moo (A) satisfy cancellation: if e © q ~ / © q, then e ~ /. 

Proof: By standard arguments, we may assume that e, /, and q are in M^A^) 
for some i, and that effiq~/©gin M 00 (A i ). Suppose first that e = 0. Let X be 
the total space of Aj. For every a; G X we have ev x ((?) ~ ev x (f) © ev x (g l ), whence 
/ = 0. So certainly e ~ /. Otherwise, use strict slow dimension growth to choose 
j > i such that, if X is the total space of Aj and d is its topological dimension 
function, then rank(ev x (<£>jj(e))) > |<i(a;) for all x 6 X. Under these conditions, 
<Pii(e) ~ tpij(f) by Proposition 4.3 (2) of Q. So e ~ / in M^A,). I 

The next theorem is the analog in our situation of the other part of Theorem 3.7 
of [^7j and of one part of Proposition 3.7 (b) of ||. 

Theorem 2.3. Let A = liru(vlj, ipij) be a direct limit of a system of recursive 

subhomogeneous algebras with slow dimension growth, and in which the maps (pij 
of the system are all injective and unital. Then A satisfies Blackadar's Second 
Fundamental Comparability Question (Q, 1.3.1): if p, q G M oc (A) are projections 
such that r(p) < r(q) for all normalized traces r on A, then p ^ q. 

Proof: By standard arguments we may assume that p and q are in M n (Ai) for 
some n and i. Dropping initial terms, without loss of generality i = 0. Replacing 
every Ai by M n (Ai) does not change any of the hypotheses (see Lemma 1.12 of p2|), 
so without loss of generality p, q G Aq. Arguing as in the proof of Proposition 4.1 
of we find i such that t(¥>(m(p)) < T (<A)i(<?)) f° r au normalized traces r on 
Letting X be the total s pace of Ai, letting m: X — > N U {0} be its matrix 
size function (as in Definition |0.3|) , letting Tr be the usual trace on matrices, and 
taking r = ^jyTr o ev^, we obtain rank(ev x (9?oi(p))) < rank(ev x (<^oi(g))) for all 
x G X. Let N = max xg j>f rank(ev x (<£>oi(<z)))- Note that AT > 0. The slow dimension 
growth hypothesis provides j >i such that, with Y being the total space of Aj and 
d: Y — > N U {0} being its topological dimension function (as in Definition |0.3| ), we 
have 

ev y ((p 0j (q)) = or rank(ev y (^ j(g))) > Nd(y) 

for all y G Y. For y for which the second case holds, note that ev y o ^ is a 
finite dimensional representation of Aj, and therefore is equivalent to a direct sum 
© © r=1 ev Ir with xi, . . . , xr E X. Since 

R 

ra,uk(evy((p j(q))) = ^ rank(ev Xr (<£> i (<?))) and rank(ev Xr (<£ i(?))) < iV, 

r=l 

we get i? > d(y). We have rank(ev x (i/Joi(9))) > r ^Jik(ev x ((pQi(p))) + 1 for all 
so 

rank(ev y ((/?o.j (<?))) > rank(ev 9 ((^oj(p))) +<%). 

It follows from Proposition 4.3 (1) of (3^] that ipojip) ^ Vojil) m -Aj- This proves 
the result. I 
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Finally, we deal with unperforation. At least two different definitions of weak 
unperforation appear in the literature, namely Definition 6.7.1 of ||| and 2.1 of JTof . 
These agree in the simple case (2.1 of jlO]]), which is the one relevant below. To 
minimize confusion, however, we use the more descriptive term "unperforated for 
the strict order" for the property we prove (Definition 6.7.1 of 

The following result is the analog of another part of Proposition 3.7 (b) of Q, 
and of Proposition 2.10 of Unfortunately, we have not been able to generalize 
the method of |jl9), so we get the result only in the simple case. As observed in Q, 
in that case it is immediate from the Second Fundamental Comparability Question. 

Theorem 2.4. Let A = lim(^L, ipij) be a simple direct limit of a system of recur- 
sive subhomogeneous algebras with slow dimension growth, and in which the maps 
ipij of the system are all injective and unital. Then Kq(A) is unperforated for the 
strict order. That is, if r\ G Kq{A) and there is n > such that nr\ > 0, then r\ > 0. 

Proof: Write T] = [p] — [q] for projections p, q G Af 00 (A). Since A is simple and 
p®---®p^q®---(Bq®r for some nonzero projection r {n copies each of p and 



g), we have r(p) > r{q) for all normalized traces r on A. So p ^~ q by Theorem 2.3 
I 

3. Reduction of stable rank 

In this section, we prove that if A is a simple direct limit of a system of recursive 
subhomogeneous algebras with no dimension growth, then A has stable rank 1. 
This generalizes the result of Our proof, however, is somewhat different, being 
based on a notion of an "approximate polar decomposition" . Essentially, if a is an 
element of a recursive subhomogeneous algebra, and if each ev x (a) is small on a 
sufficiently large subspace of the (finite dimensional) space on which it acts, then 
there is a unitary u such that u(a*a) 1 / 2 is close to a. 

We start with two preparatory results. The first, which provides a means of 
constructing continuous projection valued functions without appealing to any se- 
lection theorems, has independent usefulness. Most of the work is contained in 
the third lemma, which essentially does the induction step in the construction of 
the approximate polar decomposition by induction on the length of a recursive 
subhomogeneous decomposition. 

Proposition 3.1. Let X be a compact Hausdorff space, let a G C(X, M n ) sa , and 
let A G R. For x G X define a projection p{x) by p(x) = x<-oo,X)( a (x))- Then there 
exist open sets Uk, for < k < n, and continuous rank k projections pk- Uk — > M n , 
such that: 

a) u:=oUk=x. 

(2) If k < I and x G U k H Ui, then p k (x) < pi(x). 

(3) p{x) — s\iY>{pk{x) : x G Uk} for all x G X. 

(4) Pk(x) commutes with a[x) for all x G Uk- 

Proof: For x G X , write the eigenvalues of a(x) as 

oti(x) < at2(x) < ■ ■ ■ < a n (x) 

(repeated according to multiplicity). It follows from Theorem 8.1 of Q that the ctk 
are continuous functions on X. Further set a n +i(x) = oo for all x. Define 

Pk(x) = \ (a k (x) + X) and U k = {x <E X : a k (x) < (3 k (x) < a k +i(x)} 
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for 1 < k < n. Then define p k (x) = X(-oo,i3 k (x))( a ( x )) f° r x € U k . Further take 
Uo = X and po(x) = 0. 

We verify that these sets and projections satisfy the conclusion of the proposition. 
The Uk are open because the functions a k and f3 k are continuous. To see that p k 
is continuous, rewrite p k (x) = f x (a(x)), where 

!1 t < a k (x) 
ak+i(x) - t 
1—, i~T OL k {x) < t < a k+ i(x) 
a k+ i(x) - a k (x) 
a k+1 (x)<t. 

The function (t, x) i— > f x (t) is jointly continuous, so x i— » f x {a{x)) is continuous by 
Proposition 2.12 of Clearly rank(pfc(x)) = fc for all a;. It is obvious that the 
t/fc cover X. It is also obvious that if k < I then p k (x) < pi(x) wherever both are 
defined. To verify part (3), we note that if a; € U k , then | (a k (x) + A) > afc(x), 
whence a k (x) < A, so that p k (x) < p{x). On the other hand, for x E X there is some 
k with a k (x) < A < a k +i(x). For this fc, we have x £ U k and Pk(x) — p(x). We 
have thus proved that p(x) = sup{p k (x) : x G U k }- Finally, part (4) is immediate 
because p k (x) is obtained from a(x) using functional calculus. I 

Lemma 3.2. Let s > 0. Then there is S > such that the following holds. Let 
Z = Z\ U Z-2. be a compact Hausdorff space, with Z\ and Zi closed subsets, and 
let U be a neighborhood of Z\. Let A be a unital C*-algebra, and let p G C(Z,A) 
be a projection. Let Sj G C(Zj 1 A) be a partial isometry with initial projection 
s*Sj = for j = 1, 2, and suppose ||si|z in z 2 - S2U 1 nz 2 || < ^- Then there is a 
partial isometry s G C(Z,A) with initial projection s*s = p, such that 

s|zi=si) s|^\t/ = s 2\z\u, and ||s| Z2 - s 2 || < e. 

Proof: The partial isometry s will be constructed as follows. Choose some 
continuous function c: Z — * A such that c|zj = si. Let 

y = Z!U{a;GZ 2 : ||c(a;)p(x) - s 2 (x) \\ <8}, 

which is a neighborhood of Z\. Choose a continuous function /: Z — > [0, 1] which 
is equal to 1 on Zi and equal to zero on Z \ (U n V). Then define 

a(x) = f(x)c(x)p(x) + (1 — f(x))s2(x) and s(x) = a(x) [a(x)*a(x)] , 

with functional calculus in p(x)Ap(x), noting that a{x)p{x) — p(x) for all x. It is 
clear that if ||c(x)p(x) — S2(x)|| is small enough for x ^ U fl V (depending only on 
e), then we will get \\s(x) — S2(x)\\ < e for x G I 

The following lemma is the heart of the construction of the approximate polar 
decomposition. It is a relative version of the result for C(X,M n ). 

Lemma 3.3. Let a, e > and n G N. Then there is 6 > such that the following 
holds. Let X be a compact Hausdorff space with dimension d = dim(X), and let 
c X be closed. Let a G C(X,M n ) satisfy ||a|| < 1, and assume that for each 
x E X there is a subspace E x of C™ with &\m.(E x ) > such that ||a(a;)£|| < a||^|| 
for ^ G E x \ {0}. Let p be the lower semicontinuous projection 

x !->■ X(-oo, Q )([a(a;)*a(a;)] 1/2 ). 

Let G C7 (C (^ (0) , M n )) be a unitary such that 

\\[u {Q \x)[a{x)*a{x)] 1/2 - a(x)] [l-p(x)]|| < 5 
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for x G X(°>. Then there exists a unitary u G U~o(C(X, M n )) such that u\ X ( ) — 
and 

|| [u(x)[a(x)*a(x)} 1/2 - a(x)] [1 - p(x)}\\ < e 

for all x £ X. Moreover, if we are given a homotopy t i— > it^ from 1 to u' -' in 
U (C {X^ Q >, M„)), then u can be chosen such that there is a homotopy 1 1— ► itj from 

1 to w in ?7(C(X, Af n )) such that Ut|_x«>) = ujj • 

Proof: We may as well assume a homotopy i i— > is given. 
Let r be the least integer such that r > \d. 

We choose 8 by an inductive process. Set S n — e. Given Sk+i > 0, choose Sf. > 
so small that the value 8 = 28k /a works for e = h8k+i m Lemma 3.2, and also so 
small that 8k < Sk+\. Then set 8 = 8 r -\. 

Now we start the proof. First observe that rank(p(x)) > r for all x G X. Indeed, 
||[a(2;)*a(a;)] 1/2 C|| = ||a(a;)f|| for all x and £ e C n . Therefore || [a{x)*a{x)] 1/2 ^\\ < 

1/2 

a||£|| for £ G E x \ {0}. Let F x be the linear span of the eigenspaces of [a{x)*a(x)\ 1 
for eigenvalues in [a, oo). Then || [a(x)*a(2;)] 1 ^ 2 ^|| > a||£|| for all £ G F x . So 
S x n F x = {0}. It follows that rank(p(z)) = n - dim(F x ) > dim(E x ) > r. 

Applying Proposition 3.1, write p(x) — sup({pk(x) : x G Uk}), where pk has rank 
fc, the Uk are open, [Jk=o Uk = X, and pk(x) < pi(x) for fc < I and x G UkdUi- 
Since rank(p(a;)) > r for all x G X, without loss of generality Uk = for k < r. 
We now construct, by induction on fc, closed sets C X such that 

fc 

l' ' U{i£l: rank(p(a;)) < fc} G F fc C A^°> U |J £7j 

l=r 

and 

{x G X: rank(p(x)) < fc} G int(Yfc), 
unitaries Vk G [/o(C(ife, M n )) such that — u an d 

||[w fc (x)[a(a;)*a(a : )] 1/2 -a(a ; )] [l-p(a:)]|| <4 
for all x G Yfc, and unitary homotopies (t, x) i— > w[ k \x) in C(Yfc, M„) with 

w —1, u> x — Vk, and iu t | x(0 ) — u t . 

We start by taking Y r -\ = X(°\ v r _i = u(°', and uiq 1 *" 1 ^ = uf\ 
Suppose now we are given Yf., Vk, and . Let 

R={x eX: rank(p(a;)) = fc + 1} \ int(Y fc ). 

We need two facts about R : that it is closed, and that the union of Yk and any 
neighborhood of R is a neighborhood of {x G X : rank(p(x)) < fc + 1}. For the first, 
let (x\) be a net in R with x\ — > x. One easily sees that 

rank(p(a;)) < liminf rank(p(xA)) < fc + 1. 

If now rank(p(ir)) < fc + 1, then x G int(lfe), by the assumption on Yk- This is a 
contradiction. So rank(p(x)) = k + 1, and a; G i? because int(Yfc) is open. For the 
second, let Z be a neighborhood of i?. Then int(Z) contains i?, and int(Yfc) contains 
all other points x G X such that rank(p(a;)) = fc+ 1. Therefore int(Yfc LSZ) contains 
R. The assumption on Yk implies that int(Yfc) contains {x G X: rank(p(x)) < fc}, 
so that int(Yfe U Z) contains {x G X : rank(p(x)) < fc + 1}. 
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Clearly Uk+i is a neighborhood of R, and pk+i(x) = p(x) for x £ R. Therefore 
[1 - Pk+ x{x)] [a{xYa(x)] 1/2 [1 - p k+1 (x)] = [1 - p(x)} [a(x)* a(x)] 1/2 [1 - p(x)\ 
is invertible in [1 — pk+i(x)]M n [l — pk+i{x)] for x in R. So 

c Q (x) = a(x) (jl -p k+ i(x)] [a(x)*a(x)] 1/2 [1 -p k+ i(x)]^ 

(inverse taken in [1 — p k+ i(x)]M n [l — p k+ i{x)\) exists for x in some neighborhood 
V oiR. Moreover, ||c (x)[l -p k+1 (x)]£\\ = ||[1 -p k+l (x)]^\\ for £ £ C" and a; 6 R. 
Therefore, using the compactness of the closed unit ball of C™, we may reduce the 

-i In 

size of V so that in addition the partial isometry c(x) = co(x) [cq(x)* cq(x)] , 
with initial projection 1 — p k+ i(x), is defined for x £ V. (Functional calculus is 
taken in [1 - p k+1 (x)]M n [l -p k+1 (x)].) 
For x £ Yfc, we have 

|| [v k {x)[a{x)*a{x)] 1/2 - a(x)] [1 - p(x)]\\ < 5 k , 
and for x £ R we have 

[c(x)[a(a;)*a(a ; )] 1/2 - a{x)] [1 - = 
(using the relation p(x) = p k+ \(x) and the fact that p(x) commutes with 
[a(x)*a(x)] ). Using again p(x) = p k +\(x) for x £ R, we get 

II 1/9 II 

\\[v k (x) - c(x)][a(x)*a(x)] [1 - p k+ i(x)]\\ < S k 

for x £ Y k C\ R. Now [a(a;)*a(a;)] 1 ^ 2 commutes with 1 — p k +i(x) = 1 — p{x) 1 and 

|| ([1 - Pk+1 (x)][a(xYa(x)] 1/2 [l -p^x^y'W < - 

(inverse taken in [1 - p k+ i [x)]M n \l -p k+1 {x)]), so 

||K(x) - c(x)][l -p fc+ i(x)]|| < — 
II II a 

for x £ Y k fl R. Choose a neighborhood VF of Y k n i? with W C V such that this 
last norm is at most 26 k /a for x £ W. Then (V \ Y k ) U VF is a neighborhood of i?. 
Choose a closed neighborhood Z oi R with Z C (V \ Y k ) U PF, and so small that 

|| [c(x)[a(x)*a(x)] 1/2 - a(x)] [1 - p k+1 (x)]\\ < \8 k+1 

for x £ Z. 

Apply Lemma 3.2 to si(x) = v k (x)[l — p k +i(x)] on Z\ = ZC\Y k and S2(x) = c(x) 
on Z-2, = Z . The choice of S k provides a partial isometry s with initial projection 
(1 -p k +x)\z such that 

s\znv k = Ml -Pk+i)]\znY k and \\s - c|| < 

Let g G C(Z, M n ) be the projection g = 1 — ss*. 

Apply Proposition 4.2 (2) of |3^] with Z in place of A, with Zfllt in place of 
Y, with 

Pi=Pk+i, P2 = q, qi = l—p k+ i, q 2 = 1 - q, v a = v kPk+ i\znY k , and u = 
with s as given, and with w^\znY k in place of wf \ This gives v £ C(Z,M n ) with 

v*v = p k+ \, vv* = q, and v\ Zn Y k = V , 
and a homotopy (t, i— > Wt(x) of unitaries in C(Z, M n ) such that 

w = 1, wi = s + v, and w t |znY fe = |znr fc ■ 
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Define Y^+i = Z U Yfc, and set 

r \ ( v k (x) x e F fe 

Vk+i{x) - 



six) + v(x) x G Z. 

Since Z contains a neighborhood of i?, the facts about R discussed right after its 
choice imply that Y^+i contains a neighborhood of {a; G X: rank(p(ir)) < k + 1}. 
By construction, we have Yk+i C X^ U Uj=r Define 

{ Wt(x) x G Z. 

Then u>j fe+1 ' ) is a homotopy from 1 to Wfc+i in [7(C(Yfc +1 , M„)), such that 
w[ k+1 ^ \y k+1 =Wt°\ Moreover, 

I I (0) i (fe+i) I (fe)i (o) 

It remains only to show that 

|| [v k+ i{x)[a(x)*a(x)} 1/2 - a(x)] [1 - p(x)}\\ < S k+ i 

for x G Yfc + i. This estimate holds on Yfc because Vk+i\y k = Vk and 5k < Sk+i- For 
x G Z, we have (using pfc + i(a;) < p(x) and Vk+i\z = s) 

|| [«fc + i(a;)[a(a;)*a(a;)] 1/2 - a(x)] [1 -p(x)]|| 

< \\[s{x)[a(x)*a(x)} 1/2 - a(x)] [1 - p k+1 {x)}\\ 

< \\s(x) - c(z)||||a|| + || [c(x)[a(x)*a(x)] 1/2 - a(x)] [1 -p fc+ i(a;)]|| 

< \$k+l + \&k+l = fik+1- 

This completes the induction. 

The proof is now finished by setting u = v n and u t = . I 

We can now prove the result on approximate polar decomposition. 

Proposition 3.4. Let A be a recursive subhomogeneous algebra with total space 
X, and le t m and d be its matrix size and topological dimension functions as in 
Definition 0.3. Let a, e > 0. Let a G A, and suppose that for every x £ X there is 
a subspace E x of C m ^ with dim(E x ) > ^d(x) and such that ||ev x (a)£|| < a||£|| for 
£ G i? K \{0}. Then there is a unitary u G Uq(A) such that ||w(a*a) 1 ^ 2 — a|| < 2a+e. 

Proof: We first to reduce to the case in which, following the notation of Defini- 
tion 0.3, the first space X$ has just one point. To do this, replace C (Xq, M„( )) 



by M n ( ) ©M„ (0 , C (X , M n(0 )), where the map M n(0 ) -> M„ (0 ) is the identity map 
and the map C (Xo, M n ( )) - * Mn(o) is ev x for some x G Xq. This change increases 
the length of the decomposition by 1, but does not affect any of the hypotheses, or 
the conclusion, of the proposition. 

Assuming now that all decompositions we consider start with a one point space, 
we prove the following by induction on the length: Let a G A satisfy the hypotheses, 
and let p(x) = X(-oc,a) ( ev x ((q*^) 1 ^ 2 )) for x G X. Then there is a unitary u G 
U (A) such that 



ley,, (w(a*a) 1 ^ 2 - a) [1 -p(x)]|| < e 



for all x G X. This unitary will then be shown to satisfy the conclusion of the 
proposition. 
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The case of length zero is now trivial, since then A = M n r \. So assume that 
the result is known for length L. By scaling a, a, and e, without loss of generality 
||a|| < 1. Let A — B ® C (xm,M n ) CpT,M„), with tp: B -> C (X®\ M n ) unital 

and p: C{X,M n ) -> C (X^ , M n ) the restriction map, where B is a recursive 
subhomogeneous algebra of length L. Let Y be the total space of B, so that the 
total space of A is F[JX. Let d = dim(X). Let b be the image of a in B, and let 
ao be the image of a in C(X, M n ), under the obvious projection maps. Note that 
X(-oo,a) ( ev y ((&*fr) 1|/2 )) = p(y) for y EY. For the given values of a, e, and n, let 



S be as in Lemma 3.3. Choose, using the induction assumption, a unitary v E B 
such that 

||ev„ (v(b*b) 1/2 - b) [l-p(y)]\\<6 

for all y E Y, and such that there is a homotopy t \— > »'') in J7(B) with = 1 
and t>W = u. 

For each x E the map c — > y?(c)(a;) is a finite dimensional representation of 

£?. It follows from Lemma 2.1 of j3^] that there are a unitary u> S M n and points 
yi , . . . , yi E y such that 

p(c)(x) =w ^0ev w (c)j w* 

for all c E B. So 

o (x) = ev x (a) = w f@ev % (6)| u>* and = w K^ev w (u) 

Applying functional calculus to the first of these (with {a*a) 1 / 2 and {b*b) x / 2 in 
place of a and b) gives 

= w (®i>(%-) 

It now follows from the choice of v that 

\\[ip(v){x)[a {x)*a Q (x)} 1/2 - a (x)] [l-jj(a:)]|| <5 
for all x E X^ ' . Moreover, 1 1— > is a homotopy from 1 to (p(v). According to 



Lemma 3.3 and the choice of 5, there exist a unitary uo E C(X, M n ) and a unitary 



homotopy 1 1— > ttg'' from 1 to uo, such that «olx(°> = ^C^O an d 

|| [M(x)[a (x)*a (2;)] 1/2 - a (x)] [1 - p(x)]\\ <e 

for all x E X, and such that Uq \x<.°) = V (f^V Then u = (v,Uq) is a unitary in 
/7o(^4) such that 

|[eva. (u{a*a) 1/2 - a) [1 < e 

for all x E Y~]jX. Moreover, the homotopy t i— > /7(A) shows 

that it E J7o(A). This completes the induction, and the proof of the claim. 
To get the desired estimate, write 

lleVaj (u(a*a) 1 ^ 2 — a) || 

< HeVj. (u(a*a) 1 ^ 2 — a) [1 — + \\ev x (u(a*a) 1 ^ 2 — a) p(x) || . 
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The first term on the right is less than e. For the second, we have, for all £, 
||ev* (u(a*a) 1/2 )p(x)(\\ = \\ev x ((a*a) 1/2 ) p(x)f|| = \\ev x (a)p(x^\\ < a[[£||, 

so 

||ev x (u(a*a) 1/2 - a) p{x)\\ < 2q||^||. 

It follows that ||eva; (u{a*a) 1 ^ 2 — a) II < e + 2a. This is true for all x in the total 
space of A, so ||u(a*a) 1 ^ 2 — a\\ < e + 2a. I 

In order to apply our approximate polar decomposition to simple direct limits, 
we need the following lemma. 

Lemma 3.5. Let A = IfmAj be an infinite dimensional simple direct limit of 

recursive subhomogeneous algebras, such that all the maps ipij : Ai — » Aj in the 
system are unital and injective. Let Xi be the total space of Ai, and let rrn : Xi — > N 
be the matrix size function. Let a G A^, for some i, be noninvertible. Then for 
every n£N and e > there exists jo such that, for every j > jo and every x G Xj 
there is a subspace E x of C m ^ x ) such that d\m{E x ) > n and ||ev x (<pjj(a))£|| < e||£|| 
for £ € E x \ {0}. 

Proof: Since || (6*fo) 1 ^ 2 C|| = ||&£|| for any b and £, we may replace a by (a*a) 1 ^ 2 , 
and thus assume a > 0. 

Let /: [0, oo ) — > [0, 1] be a continuous function such that /(0) ^ but f(t) = 
for t > \e. Then /(a) is a nonzero selfadjoint element of Aj. Applying Lemma [LSI 
we obtain jo such that, for every j > jo and every iGlj, the matrix ev x (ifij (/(a))) 
has rank at least n. Let <?: [0, oo) — > [0, 1] be a continuous function such that g = 1 
on [0, ^e] and g = on [e, oo). Since ||ag(a)|| < e and g(a)f(a) = /(a), it follows 
that \\ev x {^ 3 (aM\ < e||£|| for $ G ev x (^y(/(a)))C^ W \ {0}. The lemma is 
therefore proved by taking E x = ev x ((pij(f(a)))C mj ^ x K I 

Theorem 3.6. Let A — lim Ai be a simple direct limit of separable recursive sub- 
homogeneous algebras. Assume the system has no dimension growth, that is, there 
is d G N such that all Ai have topological dimension at most d. Then tsr(A) = 1. 

Proof: If A is finite dimensional, the conclusion is obvious. So assume A is 
infinite dimensional. 

We first consider the case in which all the maps <pij : Ai — > Aj in the system are 
unital and injective. By Lemma 3.5 of |J, it suffices to let a 6 ^ for some i, let 
e > 0, and find j > i and an invertible element c G Aj such that ||y>y(a) — c|| < e. 
Use Lemma [y] to find j > i such that for every x G Aj there is a subspace of 
C m (where to is the matrix size of Aj at the point x) such that din^i^) > \d and 
||eva;(y>ij(a))£|| < 2e||£||for£ G E x \{0}. Set 6 = ^(o). Using Proposition |j, find 
a unitary u G Aj such that 1 1 6) 1/2 - b\\ < |e. Then c = u [(6*6) 1/2 + |e • l] is 
an invertible element of Aj which satisfies ||(^j(a) — c|| = ||6 — c|| < e. 

Now we drop the assumption that the maps are unital. Without loss of generality 
Ao 7^ 0. Let pi — ipoi(lA ), which is a nonzero projection in Aj, and let p be the 
image of 1a in A. Then pAp = YivapiAiPi. By Corollary 1.11 of [j32f . the algebras 

PiAiPi are recursive subhomogeneous algebras with topological dimension at most 
(i. Also pAp is simple because A is. Therefore the previous case shows tsr(pAp) = 1. 
Since pAp is stably isomorphic to A (Theorem 2.8 of ) , it follows from Theorem 3.6 
of M that tsr(A) = 1. 
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Finally, we use Proposition 1.10 to drop the assumption that the maps are in- 
ject ive. I 

4. Examples and applications 

In this section, we apply our general results to crossed products by minimal 
homeomorphisms. In particular, we compute the Elliott invariant of crossed 
products by minimal homeomorphisms of odd spheres of dimension at least 3, and 
we give a much more direct calculation of the Elliott invariant of the crossed product 
by a Furstenberg transformation on the 2-torus (see [^H). We also give a related 
example which shows the failure of the generalization to direct limits of recursive 
subhomogeneous algebras of results on Riesz decomposition and real rank zero. The 
applications and the example use the subalgebras of the crossed product studied in 



24| (see Example 1.6 of |3J). 

We note here that the preprint |24| is expected to be absorbed into [^6| , in which 
a much stronger result is proved. (However, a sketch of what is needed here has been 
published in Section 3 of ^5|.) For our purposes, the main result of [Q is that if h 
is a minimal homeomorphism of a finite dimensional infinite compact metric space 
X, then a useful "large" subalgebra (A{ x y, described below) of the crossed product 
C* (Z, X, h) is a simple direct limit of recursive subhomogeneous algebras with no 
dimension growth. In case X is a manifold and h is actually a diffeomorphism, it 
is shown in [^6| that C*{Z,X, h) is itself such a direct limit. The application of 
the theorems of this paper to C*(Z, X, h) gives considerably more information than 
their application to the subalgebra A{ x } C C* (Z, X, h). We have two reasons for 
giving the weaker results here. First, it is quite straightforward to prove that A{ x j 
is a simple direct limit of recursive subhomogeneous algebras with no dimension 
growth, while the proof of the corresponding theorem for the crossed product is 
extremely long. The result for A^ x j already gives enough information to compute 
the Elliott invariant of the crossed product. Second, the direct limit decomposition 
for the crossed product has only been proved for minimal diffeomorphisms; if X is 
not a manifold, or if it is but h is not smooth, the results presented here are the 
best currently known. 

We begin by recalling from Q the subalgebra A^ x y of the crossed product, and 
stating its relation with the entire crossed product algebra. 

Theorem 4.1. Let X be an infinite compact metric space, let h be a minimal 
homeomorphism of X, and set A = C*(Z, X, h). Let u 6 A be the unitary repre- 
senting the generator of Z. For x <E X, set 

A {x} = C*(C(X), uC a (X \ {x})) c C*(Z,X, h), 

as in Q (also see Example 1.6 of Q), and let t: A{ x y — > A be the inclusion map. 
Then: 

(1) A{ x y is simple. 

(2) A{ x \ is a direct limit of a system of recursive subhomogeneous algebras with 
topological dimension at most dim(X), in which the maps are all unital and 
inject ive. 

(3) t» : Kq (^4{a;}) — > Kq(A) is an isomorphism. 

(4) There is a short exact sequence 

— > Kx{A {x} ) K\ (A) -^-> Z — > 0, 
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in which 7 ([it]) = 1. 

(5) There is a one to one correspondence between normalized traces r on A and 
/i-invariant Borel probability measures /ionl, given by 



fodfi. 



x 



Moreover, the map r 1— » r o 1 is a bijection between normalized traces r on yl 
and normalized traces on A{ x y. 

Proof: (1) This is Proposition 12 of p). 

(2) This is Example 1.6 of || (derived from Theorem 3 of ||). 

(3) , (4) Example 2.6 of J|5| gives an exact sequence 

-> #o(^ { x}) — > Ifo(A) 



^o(i^(/ 2 (Z))) 

T 

in which the maps K*(A{ x y \ - 
we claim that the map K\{A) 
erating unitary to a generator 



I 



- K X (A {X} ) <— K^KiPiZ))) 

* if* (^4) are induced by the inclusions. Moreover, 
— » ifo(^(^ 2 (Z))) sends the class [it] of the gen- 
of K (K(l 2 (Z))). Since K (K(l 2 (Z))) Z and 
-ftTi(-fr(Z 2 (Z))) = 0, the conclusions will then follow from exactness. 

To prove the claim, we chase through the definitions in [^5| . (The map in question 
is called [£/]* there, and it is defined in the discussion following Lemma 3.10 of 
(35).) We find that this map is determined by the odd Kasparov A-K(l 2 (Z))- 
bimodule (K(l 2 (Z)), A, 1 - 2p), in which the right K(l 2 (Z)) action on K(l 2 (Z)) 
is simply multiplication, in which A: A — > L(/ 2 (Z)) = M(if(Z 2 (Z))) is the regular 
representation induced as in 7.7.1 of (2^] by the representation ev^, of C(X), and in 
which p is the projection from l 2 (Z) onto ^ 2 ({1, 2, . . . }). Since A(u) is the bilateral 



shift, this map does indeed send 
(5) This is Proposition 16 of 



to a generator of K (K (I 2 (Z))) . 
and the well known correspondence between 
traces on A and /i-invariant Borel probability measures on X . I 

Theorem 4.2. Let X, h, and A{ x } be as in Theorem 4.1, and assume in addition 
that dim(X) < 00. Then: 

(1) tsr(A {x} ) = 1. 

(2) The map U (A{ x }) /Ua(A{ x }) — > Ki(A{ x }) is an isomorphism. 

(3) The projections in Moo\As x \) satisfy cancellation. 

(4) The algebra ^4{ x } satisfies Blackadar's Second Fundamental Comparability 
Question: if p, q 6 M^iAsx}) are projections such that r(p) < r(q) for all 
normalized traces r on A{ x i, then p ^ q. 

(5) i^o(^4{x}) is unperforated for the strict order: if nq > in i^o(^4{x})i with 
n > 0, then 77 > 0. 



Proof: Parts (1) and (2) of Theorem 4.1 show that A{ x y is a simple direct limit, 
with no dimension growth, of a system of separable recursive subhomogeneous 
algebras. Therefore part (1) follows from Theorem 3.6, part (2) follows from Corol- 
lary 1.9 and Theorem 2.1, part (3) follows from Corollary 1.9 and Theorem 2.2, 
part (4) follows from Corollary |l.9| and Theorem |2.3| , and part (5) follows from 
Corollary [D] and Theorem M 

While not all of the properties in this theorem can be transferred to the entire 



crossed product A, Theorem 4.1 does give us some information 
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Theorem 4.3. Let X be a finite dimensional infinite compact metric space, and 
let h be a minimal homeomorphism of X. Then the map 

U(C*(Z, X, h))/U (C*(Z, X, h)) — > K X (C*(Z, X, h)) 

is surjective. 

Proof: Theorem [4.l| (4) implies (using the notation there) that iCi(C*(Z, X, h)) 
is generated by i* (Kx [Ar x \y\ and [u]. The image of the map U(C* (Z, X, h)) — » 
#l(C*(Z, is a subgroup of K X {C*{Z,X, h)) which contains (iTi (A {a . } )) by 



Theorem L2 (2), and which obviously contains [u], so it is all of K\(C*{Z, X,h)). 
I 



Theorem 4.4. Let X, h, A, and A{ x y be as in Theorem |4.1, and assume in addition 



that dim(X) < oo. Then : Kq\Ai x \) — > i^o(^) is an order isomorphism. 



Proof: By Theorem 4.1 (3), we need only prove that (t*) -1 is order preserving. 
So let ?7 G Kq(A) satisfy i] > 0. Write (t*) -1 ^) = [p] — [q] for some projections 
p, q <E Moo(As x \). Let ct be any normalized trace on As x \. By Theorem |4.l| (5), 
there is a normalized trace r on A such that r o u = a. We have T*(rj) > because 
A is simple and 77 > 0. Therefore r(t(p)) > r(i(g)), whence c(p) > Since cr is 



arbitrary, Theorem 4.2 (4) implies that p ^ q, so that = [p] — [q] > 0. I 



Theorem 4.5. Let X be a finite dimensional infinite compact metric space, and 
let h be a minimal homeomorphism of X . Then: 

(1) C* (Z, X, h) satisfies the following K-theoretic version of Blackadar's Second 
Fundamental Comparability Question: if 77 G Kq(A) satisfies T*(r]) > for all 
normalized traces r on A, then there is a projection p G M 00 (A) such that 

V = \p]- 

(2) Kq(C* (Z, X, h)) is unperforated for the strict order. 



Proof: This follows from Theorem L4 and parts (4) and (5) of Theorem L2. I 



We note at this point that the examples constructed by Villadsen in |4^] do not 
satisfy (2) (sec Proposition 11 (ii) of |42j|), and so also don't satisfy (1). Thus, 
the C*-algebras of minimal homeomorphisms of finite dimensional compact metric 
spaces are not as badly behaved as Villadsen's examples. (In |2^| , we will show that 
crossed products by minimal diffeomorphisms in fact have stable rank one.) On the 
other hand, the C*-algebras covered by the real rank one classification theorem of 
|l3[ have Riesz decomposition in Kg even in the real rank one case (see Theorems 2.6 
and 4.8 of P3[), and we show in the next example that the C*-algebras of minimal 
homeomorphisms of finite dimensional compact metric spaces need not have Riesz 
decomposition in Kq. 

Example 4.6. We compute the ordered iio-group of Connes' example (Example 4 
in Section 5 of ||) of a simple unital stably finite C*-algebra with no nontrivial pro- 
jections. As there, let He a minimal diffeomorphism of S 3 . Then A = C* (Z, S 3 , h) 
is simple, and Corollary 3 in Section 5 of [|| implies that r :t (KQ(A)) = Z for any 
normalized trace r on A. (Also see Corollary 10.10.6 of ||.) Since h has no fixed 
points, the Lefschetz Fixed Point Theorem (Theorem 4.7.7 of |3lj]) implies that h 
is orientation preserving. The Pimsner-Voiculescu exact sequence [B4| then implies 
that K {A) = Z 2 . 

We next note that all normalized traces on A agree on Kq(A). Indeed, if n and 
T2 are normalized traces, then t 1— ► [(1 — t)r\ + tT2\* is a homotopy, in an obvious 
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sense, of maps from Kq(A) to R whose ranges are contained in Z. Therefore it is 
constant. We let r* denote the map from K (A) to Z determined by any trace. 

The map bhU' [1] , from Z to K$ (A) , is a left inverse of r* . It induces an iso- 
morphism Kq(A) = ker(r„)©Z, with ker(r») = Z also. We may thus identify Kq(A) 



with Z 2 in such a way that [1] = (0, 1) and r*(m, n) — n. Using Theorem 4.4 (1), 
we find that (m, n) > exactly when n > or (m, n) — (0, 0). 

We note that Kq(A) does not have Riesz decomposition. Indeed, write (0,2) = 
(1, 1) + (-1, 1), and note that (0, 1) < (0, 2) but there do not exist r/,/i£ Kq(A) 
with 

(0,0) <t]< (1,1), (0,0) <n< (-1,1), and r/ + /i= (0,1). 

In this example, S 3 could be replaced by S n for any odd n > 3. Moreover, the 
outcome shows that the Elliott invariant depends only on the space of /i-invariant 
Borel probability measures. The following conjecture is therefore a special case of 
the Elliott classification conjecture. 

Conjecture 4.7. Let g and h be minimal diffeomorphisms of S m and S n respec- 
tively, with m, n > 3 and odd. Suppose the spaces of (/-invariant and /i-invariant 
Borel probability measures are afhnely homeomorphic. Then there is an isomor- 
phism of transformation group C*-algebras C*(Z, S m , g) = C*(Z, S n , h). 

See Section 5 of pf| for further discussion of what the Elliott classification con- 
jecture might imply for crossed products by minimal homeomorphisms, and in par- 
ticular the contrast between the suggested behavior of minimal diffeomorphisms of 
high dimensional manifolds with what is known to happen for minimal homeomor- 
phisms of the Cantor set jlTj] and of the circle. 

The Connes example can also be used to show that some of the results of [|| 
and JTsj ] do not generalize to direct limits of recursive subhomogeneous algebras. 
Examples of this type have been given previously. See and pif for the failure 
of real rank zero, and jfo) (recalling from Theorem 10.17 and Proposition 2.1 of [[l8) 
that Riesz decomposition implies that the state space of the group is a Choquet 
simplex) for the failure of Riesz decomposition. (More general results on existence 
of algebras with prespecified Elliott invariants can be found in Jll)| .) However, our 
example comes up naturally and has a simple proof. 

Example 4.8. We give an example of a simple direct limit B of separable recur- 
sive subhomogeneous algebras, with no dimension growth, which has the following 
properties: 

(1) The projections distinguish the traces but B does not have real rank zero. 

(2) Ko(B) does not have Riesz decomposition. 

Thus, there is no analog of Theorem 2 of or of Theorem 2.7 of [^9|, for direct 
limits of recursive subhomogeneous algebras. 



Let A be as in Example 4.6, using a uniquely ergodic minimal diffeomorphism 
h of S 3 . Such a thing exists by fi~5| . Then A = C*(Z,S 3 ,h) is simple and has a 
unique normalized trace r. Let i £ S 3 , and let B — A^ x y be as in Theorem 4.1 



As there, it is a simple unital direct limit of separable recursive subhomogeneous 



algebras, with no dimension growth. Moreover, by Theorem 4.1 (5), it has a unique 
trace, since there is a unique /i-invariant Borel probability measure. In particular, 
the projections distinguish the traces. Corollary 3 in Section 5 of [|| implies that A 
has no nontrivial projections. Therefore A{ x y, being a subalgebra of A, also has no 
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nontrivial projections. Consequently it does not have real rank zero. The ordered 
-Ko-group of A{ x y is the same as for A, and was shown in the previous example not 
to have Riesz decomposition. 

As another example, we compute the Elliott invariants of crossed products by 
Furstenberg transformations on the 2-torus, recovering in particular the main result 
of (namely, the order on Kq) with much less effort. The computations of the 
(unordered) K-theory and the effect of the traces on Kq were done in [ 20 1 , which 
was never published. Moreover, there is now better machinery available [14] for the 
computation of the effect of the traces on Kq. It therefore seems appropriate to 
start from scratch. 

Example 4.9. Fix 6 G [0, 1] \ Q, a continuous function /o : S 1 — * R, and n G 
Z \ {0}. We define h: S 1 x S 1 — > S 1 x S 1 to be the inverse of the homeomorphism 

(Ci,C2)^(e 27rie Ci,e 2 "^^)Ci n C2). 

(One sees that the given map does in fact have a continuous inverse by writing 
down an explicit formula for it. This homeomorphism is called (fif .g in p2|].) The 
homeomorphism h is minimal by the remark after Theorem 2.1 in Section 2.3 of 
|l6[ . Normalized Lebesgue measure on S 1 x S 1 is invariant, and when Jq is Lipschitz 
this is the only invariant measure (Theorem 2.1 of |l^]). Define a: C(S 1 x S 1 ) — > 
CiS 1 x S 1 ) by a(f) = f o ft- 1 . Let 

A = C*(Z, S 1 x S 1 , h) = C*(Z, CiS 1 x S 1 ), a). 

We compute the Elliott invariant of A, and we start by describing the ingre- 
dients of the description we intend to prove. Define ao : C(S 1 ) — * C(S 1 ) by 
a (/)(C) = f(e 27rl9 (). Then the crossed product C*(Z, CiS 1 ), a ) is just the 
irrational rotation algebra Aq. Moreover, the homomorphism a i— * a Cg) 1, from 
CiS 1 ) to CiS 1 ) O CiS 1 ) = CiS 1 x S 1 ), intertwines a and a, thus giving a ho- 
momorphism ip: Aq — > A. Let p G Ag be a projection for which the unique trace 
r on Ag satisfies rip) = 9 (|36|]). Let i: CiS 1 x S 1 ) — > A be the inclusion, and let 
(i G KoiCiS 1 x S 1 )) be the Bott element. We prove that the Elliott invariant of A 
is given as follows: 

K (A) £ Z • [1] 8 Z • 4,09) © Z • foj(p)], 
every trace r on satisfies 

r»(mi[l] + m 2 t*(/3) + rn3[v(p)]) = m i + m 3^, 

-ffo(^4)+ = + m 2 i*(/3) + m 3 [</3(p)] : mi + m 3 # > or mi = m 2 = m 3 = 0}, 

and 

Ki(A) = Z 3 © Z/nZ. 

We first compute if* (A) using the Pimsner-Voiculescu exact sequence [Q , which 
here takes the form 

KoiCiS 1 x S 1 )) id ^T ^(CC^ 1 x — » X (A) 

exp t I 9 

#i(A) «— ^(CC^ 1 x M ^-* 1 ^(CC^ 1 x 

Let z G ^((^(S* 1 )) be z(() = £. Then we identify K^CiS 1 x S 1 )) ^ Z 2 as the free 
abelian group on the generators [z <g> 1] and [1 (8 z] (in that order). We also identify 
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Kq(C(S 1 x S 1 )) = Z 2 as the free abelian group on the generators [1] and the Bott 
element (3, which we take to be the image of [z] <gi [z] under the homomorphism 

K^CiS 1 )) <g> K^CiS 1 )) -» KoiCiS 1 ) <g> C(5 1 )). 

(See the beginning of Section 2 of |p8[ .) Again, for the purpose of writing group 
homomorphisms as matrices, we take these generators in the order given. 
To compute a*, we use the homotopic map given by / i— > / o Hq 1 with 

/v 1 (Ci,c 2 ) = (Ci,crc 2 ). 

It is then clear that 

«*([!]) = [1], a*{[z <® 1]) = [z ® 1], and a*([l <g> z]) = n[z ® 1] + [1 ® z]. 

To calculate a*(/3), we shift to the topological K-theory K*^ 1 xS 1 ), and use its 
ring structure. Note that [z <g> l] 2 = 0, because all elements of K 1 (S 1 ) have square 
zero. Therefore 

a*(/3) = (/i" 1 )*^ ® 1] • [1 <8 2]) = [z <g> 1] • {n[z ® 1] + [1 ® z]) = 0. 

It follows that a*: ^(C^ 1 x S 1 )) -> i^C^ 1 x S 1 )) is the identity, and that 
a* : X 1 (C(S' 1 x S 1 )) -» K^C^S 1 x S 1 )) is given by the matrix ( J ; l "j . 

We now know that the upper right horizontal map in the Pimsner-Voiculescu 
sequence is zero, and that the lower left horizontal map is ( ° ~ n j . Therefore 

Ki(A) = Z 3 ffi Z/nZ and # pl) = Z 3 . 

We identify [1] and /? with their images in iTo(A), and choose any 770 £ -Ko(^) such 
that <9(?7 ) = (-1,0) £ ^(C^S 1 x S* 1 )). (Note that (-1,0) generates the kernel 
of id - a- 1 on K^CiS 1 x S 1 )).) Then K (^4) = Z • [1] © Z ■ £ 8 Z • rj . (We will 
replace ryo by a more carefully chosen generator later.) 

Now let r be an arbitrary normalized trace on A. Then r is induced by an h- 
invariant measure /1 on S 1 xS 1 . We compute t* : Kq(A) — > R. Trivially r(l) = 1, 
and r*(/3) = because /3 £ if°(5 1 x S" 1 ) is represented as the difference of two 
vector bundles of the same rank (namely 1). To calculate r*(r/o), we combine 
Definition VI. 8 and Theorems V.12 and VI. 11 of jlj] to get (notation explained 
afterwards) 

exp(27rin(r ?0 )) = K{[z^ ® 1])- 

Here [z _1 ® 1] now represents the homotopy class of the function (Ci,C 2 ) l— * Cf 1 
(an element of [S 1 x S 1 , S 1 }). Following Definitions VI.3 and VI.5 of g4j, R£([v]) 
is computed by finding a continuous function / : S 1 x S 1 — > R such that 

v(h- 1 {x))*v(x) =e if W 

for all x G S 1 x 5 1 , and setting 

R£([v])=exp UjjdA. 

(By comparing Definition VI. 2 with the proof of Proposition VI. 10 in fM)] , one sees 
that the automorphism C(S' 1 x S* 1 ) given by h really is a(f) = / o h' 1 .) With 
u = z ® 1, one checks we may choose the function /(x) = 2^6* for all x, whence 
exp(27rir*(?7o)) = exp(2wi9). Therefore there is k £ Z such that t*(t)q) = 9 + k. 

A priori k depends on r. However, the space of normalized traces is connected, 
and t 1 > T*(f/ ) is continuous, so in fact fc is independent of r. Replacing ry by 
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?/o — k[l], we may therefore assume that T*(r]o) — 8 for all traces r. It follows that 
r* : Z 3 — > R is given, for every r, by r*(mi,m2, 7713) = mi + 77736*. 

Every normalized trace r on A must restrict to the unique trace on the image 
(fi(Ag) C A of the irrational rotation algebra Ag. Therefore, with the projection 
p € Ag being as at the beginning, we have t* ([¥>(£>)] — 770) = 0. Consequently there 
is I G Z such that 770 = [<p(p)] + W- We then also have 

jsr (A) = z.[i]©z-/?ez.fo>(p)], 

and the formula for every r* with respect to the new identification of Kq(A) with 
Z 3 is still t* (mi, 7772, 7773) = mi + 7773^- The identification of K (A) + with 

{(mi, 7772, 77I3) <E Z 3 : 777l + 7773$ > Or 777l = 7772 = 7773 = 0} 

(the main result of |22| ) is now immediate from Theorem [D] (2). 
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